Dylan đã biểu diễn bài hát trực tiếp lần đầu tiên chỉ vài ngày sau khi phát hành, khi ông xuất hiện tại Newport Folk Festival vào ngày 25 tháng 7 năm 1965.[53] Nhiều khán giả của dòng nhạc dân gian đã phản đối về việc sử dụng đàn ghita điện của Dylan, xem thường dòng nhạc rock 'n roll, như Bloomfield diễn tả lại, chủ yếu trong số họ gọi dòng nhạc đó là "của bọn México, những người tiên phong, vũ công, những ai đang say và lắc lư."[27] Theo một người bạn của Dylan, nhà phê bình âm nhạc Paul Nelson, "Khán giả đã la ó và hét lên rằng 'Tống khứ cái đàn ghita điện ấy đi'", trong khi Dylan và ban nhạc của ông đang mang lại một màn trình diễn ngập ngừng cho đĩa đơn mới của họ.[27]

Highway 61 Revisited được phát hành vào cuối tháng 8 năm 1965. Khi Dylan trình diễn trong các chuyến lưu diễn cho album, "Like a Rolling Stone" luôn được ưu tiên trình diễn, trừ một số trường hợp ngoại lệ, cho đến chuyến lưu diễn cuối của ông vào năm 1966 mang tên "world tour". Vào 17 tháng 5 năm 1966, trong chuyến lưu diễn cuối cùng của mình, Dylan và ban nhạc của ông đã biểu diễn tại Free Trade Hall ở Manchester, Anh. Trước khi họ bắt đầu chơi bản nhạc, một khán giả đã thét lên "Judas!", và rõ ràng đã ám chỉ đến "sự phản bội" của Dylan với dòng nhạc dân gian. Dylan trả lời rằng, "Tôi không tin bạn. Bạn là một kẻ dối trá!" Sau đó, ông quay lại ban nhạc và yêu cầu họ "chơi nhạc thật to vào".[53]

Kể từ đó, "Like a Rolling Stone" vẫn là màn biểu diễn chính trong buổi hòa nhạc của Dylan, thường được chỉnh sửa lại.[54] Nó cũng được chơi trong một chương trình truyền hình của ông vào năm 1969 mang tên Isle of Wight và cả trong chuyến lưu diễn tái hợp với The Band vào năm 1975 và chuyến lưu diễn Rolling Thunder Revue trong 2 năm 1975–76. Bài hát tiếp tục là tiết mục chủ chốt trong suốt những năm 1970 và 1980.[54] Vào chuyến lưu diễn Never Ending Tour, bắt đầu năm 1988, "Like a Rolling Stone" là một trong năm ca khúc được biểu diễn nhiều nhất, với 653 màn trình diễn tính đến năm 2005.[55]

Bên cạnh Highway 61 Revisited, bản gốc của ca khúc cũng được phát hành trong 4 album chính thức của Dylan như: Bob Dylan's Greatest Hits, Biograph, The Essential Bob Dylan, và Dylan. Ngoài ra, ban đầu, bản thu âm nhịp 3/4 chưa hoàn chỉnh trong phòng thu âm cũng được xuất hiện trong album The Bootleg Series Volumes 1–3 (Rare & Unreleased) 1961–1991.[14][56] Những màn biểu diễn trực tiếp của bài hát cũng phát hành trong các album Self Portrait, Before the Flood, Bob Dylan at Budokan, MTV Unplugged, The Bootleg Series Vol. 4: Bob Dylan Live 1966, The "Royal Albert Hall" Concert, The Bootleg Series Vol. 7: No Direction Home: The Soundtrack,[57] và Rock of Ages của The Band.[58]